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DESCRIPTION 

Transmission of data packets from a transmitter to a receiver 

The present invention relates to the field of packet switched data transmission, in 
particular in radio mobile communication systems. More specilBcaily, the present 
invention relates to a method of transmitting data packets from a transmitter to a 
receiver, to a system for transmitting data packets from a transmitter to a receiver, to a 
base station for mobile radio communication systems, to a mobile subscriber station for 
a mobile radio communication system and to a computer program for controlling a 
. 5«}.^issi9ii of data packets from a transmitter to a rec eiver nf a mnhi> radio 
communication system. 

A method and system for transmitting data packets between a transmitter and a receiver 
is, for example, known from "Tdoc 12A010024, signaling and timing constellations for 
HS-DSCH, source: Lucent technologies, 3GPP TSG RAN WGl & WG2 Meeting on 
HSDPA, Sophia Antipolis, April 5-6, 2001 . 

In accordance with this known system, the receiver sends a positive confirmation 
message to the transmitter in case the receiver has received a data packet without an 
error. In case the receiver received a data packet with an error, tiie receiver sends a 
negative confirmation message to tiie transmitter. When the transmitter receives a 
positive confirmation message, it will continue with the transmission of a new data 
packet In case the transmitter received a negative confirmation message, it le-sends tiie 
respective data packet 

In case the transmitter eironeously interprets a negative confirmation message from tiie 
receiver as a positive confirmation message, and continues with tiie transmission of a 
new data packet, tiie information of tiie data packet, which was received from tiie 
receiver witii an error and for which tiie negative confirmation message was sent, is lost 
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Tt is an object of the present invention to provide for an improved error handling. 

According to an exemplary embodiment of the present invention, the above object may 
be solved by a method of transmitting data packets from a transceiver to a receiver in 
5 accordance with claim 1 . According to this exemplary embodiment of the present 

invention, an indicator is sent along with each data packet, which indicates whether the 
respective data packet is a new data packet or a re-sent data packet. When the receiver 
receives a data packet with an error, the receiver sends a first confirmation message to 
the transmitter. When the receiver receives a first data packet without an error, along 
10 with the indicator, indicating that the first data packet is a new data packet, after the 

receiver has sent the first confirmation messag e wit h respect to a second data packet, the 
receiver sends a second confirmation message to the transmitter. According to an aspect 
of the present invention, this second confirmation message requests the transmitter to 
re-send the second data packet. 

15 

Advantageously, the above exemplary embodiment of the present invention may allow 
to avoid that, due to the erroneous interpretation of the negative confirmation message 
or negative acknowledgement as a positive confirmation message by the transmitter, 
data is not received by the receiver. In other words, the present invention may allow to 
20 ensure that, even if such misinterpretation of the negative confirmation message 

happens, the respective data packet is re-transmitted, such that it can be received by the 
receiver without error. Furthermore, this allows that there are no gaps in a reception 
buffer of the receiver. 

25 According to an exemplary embodiment of the present invention as set forth in claim 1 , 
the receiver sends a third confirmation message to the transmitter in case the receiver 
receives an error-free data packet. This confirmation message may also be referred to 
as positive confirmation message or positive acknowledgement. Advantageously, 
according to this exemplary embodiment of the present invention, a transmission 

30 method is provided, where transmissions with errors are repeated and which deals even 
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with the case that a negative confirmation message is interpreted as a positive 
confirmation message. 

According to other exemplary embodiment of the present invention as set forth in 
claims 3 and 4. the second data packet which is re-sent by the transmitter after reception 
of the second confinnation message is either sent with the complete.data originally 
included m this data packet, or with only part of the data originally included in the 
original data packet, or even without data. Advantageously, this may allow to mcrease 
tfie chance of successful decoding. 

... Accordmg t o another exemplary embodiment of the pre sent inven tion as set forth in 
claim 5, instead of re-sending the second data packet, the transmitter ignores the thini 
confinnation message and sends a new third data packet. 

1 5 According to another exemplary embodiment of the present invention as set forth in 
claun 6, the indicator has a very short length of one bit 

According to another exemplary embodiment of the present invention as set forth in 
claun 7, the message is an extension of the HARQ protocol m UMTS (Universal Mobile 
20 Teleconununications System). 

According to another exemplary embodiment of the present invention as set forth in 
claun 8, a system is provided for transmittmg data packets from a transmitter to a 
receiver. Advantageously, this system may ensure that even m the case that a negative 
25 confirmation message sent irom the receiver to the transmitter is erroneously interpreted 
as a positive confinnation message, no information is lost and no gap is generated in a 
receiving buffer of the receiver. 



30 



According to another exemplary embodiment of the present invention as set forth in 
claim 9. the system is a UMTS mobile teleconnmunications system and the indicator ii 
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the New Data Indicator of length 1 bit, which is sent via the high speed shared control 
channel of UMTS, 

According to another exemplary embodiment of the present invention as set forth in 
S claim 10, a base station for a mobile radio communication system is provided, which 
allows for an improved error handling. 

According to another exemplary embodiment of the present invention as set forth in 
claim 11, a mobile subscriber station for a mobile radio commimication system is 
10 provided, which may allow for an unproved error handling while a very short length of 
a new data indicator may be ensured, 



The present invention relates also to a computer program for, for example, a mobile 
radio communication system, for controlling a transmission of data packet from a 

1 5 transmitter to a receiver, as set forth in claim 10. The computer program according to 
the present invention, is preferably loaded into a working memory of a control 
processor of the mobile radio communication system. However, it may also be spread 
on a plurality of processors throughout the mobile radio communication system. This 
or these data processors are thus equipped to carry out the method of the invention. The 

20 computer program may be stored on a computer readable medium, such as a CD-ROM. 
The computer program may also be presented over a network such as the 
World WideWeb, and may be downloaded into the working memory of a data processor 
of such a network, 

25 It may be seen as tiie gist of an exemplary embodiment of the present invention that, 
when the receiver finally receives a first data packet (possibly after a number of 
retransmissions) without an error along with the indicator indicating that the first data 
packet is a new data packet, after the receiver has sent a negative confirmation message 
with respect to a second data packet, the receiver sends a REV confurmation message to 

30 the transmitter- This REV confirmation message causes the transmitter to re-send the 
second data packet Advantageously, this allows for an improved error handling, while 
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having a new data indicator with a very short length. For example, in the case of a 
UMTS system, the new data indicator has a length of only one bit. 

These and other aspects of the present invention are apparent from and will be 
5 elucidated with reference to the embodiments described hereinafter and with reference 
to the following drawings: 

Fig. 1 shows a simplified representation of a mobile radio communication system, 
including a base station and a mobile subscriber station in accordance with an 
1 0 exemplary embodiment of the present invention. 



Fig. 2 shows a simplified time diagram, depicting a communication between a base 
station and a mobile station in the mobile radio communication system depicted in Fig, 
1 in accordance with an exemplary embodiment of the present invention. 

15 

Fig. 3 shows a simplified representation of a communication between the base station 
and the mobile station in accordance with an exemplary embodiment of the present 
invention for the case of a NACK-to-REV misinterpretation. 

20 Fig. 1 shows components of a mobile radio communication system, such as a digital 
cellular telecommunications system in accordance with an exemplary embodiment of 
the present invention. In particular. Fig, 1 shows 2 classes of networks, i.e. part of a 
fixed network such as a public switch telephone network PSTN, like a national 
telephone network, an integrated services digital network ISDN or a packet switch 

25 public data network PSPDN and a public land mobile network PLMN, like a UMTS 
mobile radio communication system. To link these networks, there is provided a 
gateway GPRS support node GGSN, which serves to determine specific locations of a 
mobile station MS in the digital cellular telecommunications system and to route calls 
towards this mobile station MS. 

30 
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To this end, the GGSN is connected to a functional unit called Home Location Register 
HLR, wherein two types of information are stored. Subscriber information and mobile 
information to allow incoming calls to be routed to the mobile station MS. Any 
administrative action by the network operator with respect to mobile station data is 
5 carried out in the Home Location Register HLR. 

To route a call to a mobile station MS, the GGSN is also connected to a GPRS support 
node GSN, through which the mobile station MS may obtain a service. The GSN 
performs the necessary switching services required for mobile stations MS covered by 

10 this GSN. Also, the GSN monitors the mobility of this mobile station MS and manages 
necessary resources required to handle an update of the location registration procedures. 
As may be seen from Fig, 1, the public land mobile network comprises a plurality of 
GSNs, each covering a pre-determined number of basic cells covering an area wherein a 
mobile station MS can move. To this end, each GSN is connected to a visitor location 

15 register VLR. The visitor location register VLR is a functional unit, which dynamically 
stores mobile station information, such as a location area in case the mobile station is 
located in the area covered by the visitor location register VLR. When a roaming mobile 
station MS enters an area assigned to a specific GSN, the GSN informs the associated 
visitor location register VLR about the mobile station MS. 

20 

In addition, the radio network system RNS corresponds to physical equipment providing 
radio coverage to prescribed geographical areas known as cells and shown a hexagonal 
geographical regions in Fig. 1 . Such physical equipment comprises transmitters TS, 
which implement the transmission of the data to the mobile station MS via the air 
25 channel. 

Each RNS contains equipment required to communicate with the mobile station MS. 
Functionally, an RNS provides control functions carried out by a radio network 
controller RNC and a transmitting function performed by the so-called NodeB. The 
30 NodeB corresponds to a radio transmission request and covers each cell. This may also 
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be referred to as transmitter TS. An RNS may serve several cells, because it can have 
multiple base transceiver systems NodeB. 

The transmitter TS, the GGSN, the HLR, the GSN, the VLR, the NodeB, the RNS and 
5 the RNC may all be referred to as base station, comprising a transmitter for the 

,folIowing description, of an exemplary embodiment of the present invention 

The mobile radio communication system depicted in Fig. I may be operated such that 
data packets are transmitted between a transmitter (base station) and a receiver (mobile 
10 station MS). According to an exemplary embodiment of the present uivention, such 

packetj^asmissi^^^ may be performed in a c cordance w ith the data transmission system 

described in 3 GPP TS 25 308 V5.3.0 (2002-12) Technical Specification, 3'^ Generation 
Partnership Project; Technical Specification Group Radio Access Network; High Speed 
Downlink Packet Access (HSDPA); overall description; Stage 2 (Release 5) and 3GPP 
15 TS 25321 V530 (2002-12) Technical Specification 3"* Generation Partnership Project, 
Technical Specification Group Radio Access Network; MAC protocol specification 
(Release 5), which are both hereby incorporated by reference. 

Such data transmission systems perform a high speed data transmission in the DL 
20 (Downlink: from the base station (transmitter) to the mobile station (receiver), via the 
HS-DSCH (High Speed Downlmk Shared Channel)). Such data packets are transmitted 
in time slots with a length of approximately 2 milliseconds. Those time slots are usually 
referred to as transmission time intervals or TTI. Each of the plurality of data packets 
sent to the receiver are confirmed or acknowledged after each transmission. According 
25 to an aspect of the present invention, in case a data packet was successfully received, 
i.e. received without an error, a positive confirmation message (ACK) is sent in tfie UL 
(up-link: irom the receiver to the base station). In case a data packet was not 
successfiiUy received, i.e. was received with an error, a negative confirmation message 
(NACK) is sent fi-om Ae receiver to the transmitter. Due to a fixed pre-defined time 
30 relation between the reception of the data packet and the transmission of the positive 
and negative confirmation message packets to flie transmitter, there is a clear 
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relationship between a data packet and the status message (ACK or NACK), which 
refers to this data packet. 

Channel decoding of a received packet is done in the considered system based on a so- 
5 called soft decision, i.e. the received bit values are characterized according to their 
quantized amplitudes, and these quantized amplitudes the so-called soft bits, form the 
input values for the channel decoding process (i. e. convolutional or Turbo decoding). 
The soft bits of a data packet, which the MS catmot decode error-&ee, are stored in a so- 
called soft buffer, and by means of a NACK, the MS requests a retransmission for this 
10 data packet Such a retransmission may consist of an exact copy of this data packet. In 
. till s case, the soft bits of the retransmission are added to tiie_softiits,jwhich are? already 
contained in the soft buffer. Then channel decoding is applied anew to the vector of 
summed soft bits. The addition of soft bits is often referred to as soft combining. 

15 In case the base station or transmitter receives a negative confirmation message NACK 
from the receiver, the base station may decide whether this particular data packet should 
be re-sent or whether a transmission of new data should be started. For example, the 
base station may decide, after the reception of a negative confirmation message, to stop 
the re-sending of this particular data packet, when a prescribed number of attempts to 

20 send this particular data packet to the receiver has been reached. Thus, it may be 

avoided that the transmission path is blocked, due to a data packet, which cannot be 
successfully received or decoded by the receiver. 

In order to indicate to the receiver that a transmission carries data that was already sent 
25 or new data, and hence to also distinguish between the above two cases, namely the re- 
sending of the unsuccessfully received data packet or the abortion of the re-sending, and 
for other purposes, there is provided a separate channel, namely the HS-SCCH (High 
Speed Shared Control Channel). According to an aspect of the present invention, via the 
HS-SCCH, the 1 -bit indicator NDI as defined in the UMTS standard, can be left 
30 unchanged, i.e. it is transmitted from the transmitter to the receiver along with each data 
packet, and indicates - relative to the value of the NDI of a previous transmission - 
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whether the data packet is a re-sent data packet, i.e. a data packet, which has 
unsuccessfully been sent to the receiver before, and then the NDI has the same value as 
the NDI of the previous transmission, or whether the data packet contains new data, and 
then the NDI is toggled compared with the previous transmission. 

5 

, In order to ensure that the system is not blocked by resending unsuccessfully received 
data packets, so that no really continuous stream comes into being, up to eight 
individual processes may be configured, which are served in the time multiplex. Such 
processes are usually referred to as HARQ processes (hybrid automatic repeat request 
10 processes). Those HARQ process identities are also transmitted via the HS-SCCH. Due 
to this, i t can be de termined accurately, to which first transmissi on and HARQ process a 
respective re-sent data packet belongs. 

According to an aspect of the present invention, it has to be ensured that the data 
15 packets received by the receiver are delivered in the correct order to the further 
processing. For this, there is provided a storing means or memory, in which the 
incoming correctly decoded data packets are re-sorted in accordance with dieir 
respective transmission sequence number. However, it may occur that there are gaps in 
this memory. Those gaps are caused by missing data packets, which have not been 
20 successfully received. 

In particular, such gaps may occur for the following two reasons: 

The base station decides to no longer re-transmit a data packet, in spite of the fact that 
25 this data packet has not been successfully received, i.e. error-firee, by the receiver. This 
case may also be referred to as abortion. 

A gap may also occur when the base station or network erroneously receives or 
interprets a negative confirmation message NACK as a positive confirmation message 
30 ACK and erroneously assumes that this particular data packet has been successfully 
received by the receiver. 
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In botii of the above cases, a permanent gap may occur in the storage or memory, smce 
one of the data packets has not been successfully sent to the receiver. 

Fig. 2 shows a simplified time chart sketching the method of transmitting data packets 
5 from a transmitter (BA or based station), to a receiver (MS or mobile station). 

As may be taken from Fig. 2, the BA sends a first data packet Dl to the MS. Along 
with the data packet Dl, the indicator NDI is sent, which has here the value 0. As 
indicated above, the NDI is transmitted via a separate channel, namely the HS-SCCH. 

10 

As may be taken from Fig. 2, the data packet Dl is unsuccessfully received by the MS^ 
In other words, the data packet Dl is received witfi an error at the MS. 

In response to tihie unsuccessfully received data packet Dl , the MS sends a negative 
15 confirmation message NACK to the BA, by which it requests a retransmission. 

There are two cases which may now occur in the B A. 

1 . The BA decides not to re-send the data packet Dl , due to the fact that, for 
20 example, a pre-set number of unsuccessful attempts has been made to send 

the data packet Dl to the MS. This is the abortion described above. Then, as 
also described above, the BA sends a new data packet D2 to the MS along 
with the indicator NDI. Since the data packet D2 is a new data packet, the 
NDI is toggled compared with the previous transmission of Dl, i.e. NDI = 1. 

25 

2. The second case that may occur is that the BA misinterprets the negative 
confirmation message NACK (sent in reply to the unsuccessful decoding of 
Dl) as a positive confirmation message ACK. Such misinterpretation may 
occur due to an unsuccessful reception of the negative confirmation message 

30 at the BA or a misinterpretation of the negative confirmation NACK by the 

BA. Due to this, the B A sends to the MS the new data packet D2 along with 
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an NDI, which is toggled compared with tihie value of the NDI, when the 
previous packet Dl was sent, which packet Dl the BA erroneously assumes 
to have been received error-free, i.e.NDI = l. 

5 For the MS, the NDI, (i.e. here NDI = 1) received together with D2, is unexpected, due 
^ to the previous negative confirmation message NACK, which was sent in order to 
request a retransmission of a packet that was sent with NDI=0. Normally, the MS would 
have expected a retransmission of the former data packet Dl along with an NDI = 0. 

10 In response to the unexpected indicator NDI, the MS overwrites any entries in its 

reception buffer or memory wit h the con tent of the data packet D2. It is now assumed 

that the data packet D2 has been successfully received, i.e. has been received without an 
error. 

1 5 Now, instead of transmitting a positive confirmation message ACK with respect to the 
new data packet D2 to the BA, in accordance with an aspect of the present uivention, 
the MS transmits a REV message to the BA. 

In other words, when the MS - possibly after a number of retransmissions - finally 
20 successfully decodes the new data packet D2 along with the unexpected indicator NDI = 
1, indicatmg that the data packet D2 is a new data packet, after the MS has sent a 
negative confirmation message NACK with respect to the data packet Dl, the MS sends 
the REV message to the transmitter. 

25 The REV message informs the BA about the fact that there is a gap in the reception 
buffer or memory of the MS. In other words, the REV informs the BA about the fact 
that the data packet (here Dl) immediately sent before the data packet^ whose reception 
is positively acknowledged by means of the REV message (here D2) has not been 
successfully received by the MS and thus the data content of Dl is missing in the MS. 

30 Hence, the REV message indicates two different things to the BA: 
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a) a positive confirmation (ACK) for the data packet D2, in reply to which the 
REV was sent, and 

b) an indication that the data packet sent immediately before the data packet D2, is 
still missing, and should be retransnutted. 

5 

In response to such REV message, the B A may re-serid the data packet Dl as indicated 
by Dl* in Fig. 2. Dl* is transmitted along with an NDI value, which is toggled 
compared with the NDI, which was used for transmission of D2, i.e. with NDI=0. In 
case the MS successfully receives the data packet Dl *, the MS returns a positive 
1 0 confirmation message ACK to the B A. 



As indicated in Fig, 2, upon reception of the confirmation message REV, the BA may 
re-send data packet Dl*. The data packet Dl* may also be the data packet Dl, which 
was originally sent from the BA to the MS. However, according to an aspect of the 
1 S present invention, the data packet Dl * may be filled only with a part of the data 
originally contained in the original data packet Dl, or may be empty. 



The BA may also delay transmission of Dl* and send it later on. Then, the NDI has to 
be set according to the rule that the NDI of a new transmission is toggled compared 
20 with the previous transmission, which might have been successful or might have been 
aborted. 



According to another exemplary embodiment of the present invention, the BA does not 
re-send any of Dl or Dl*, but ignores the request for retransmission expressed by the 

25 REV message and starts the transmission of a new data packet along with the same 
NDI, as would be used to re-send Dl or Dl*, i.e. with an NDI value, which is toggled 
compared with the NDI, which was used for transmission of D2, and hence with NDI = 
0. In this case, it may be sufficient for the BA to know that there is a gap in the buffer of 
the MS, i.e. that one of the preceding packet transmissions has been unsuccessful. In 

30 some applications, this knowledge alone may be sufficient and, for example, such 
missing data may be intecpolated on a higher level. 
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According to an aspect of the present invention, it is possible to have an NDl which has 
a length of only 1 bit. It has an initial value (i.e. NDT=0 according to the UMTS 
standard TS 25321, 3"^ Generation Partnership Project, Technical Specification Group 
Radio Access Network; NAC protocol specification (Release 5), which is hereby 
5 incorporated by reference), and for each new data packet the NDI is toggled compared 
with the previous transmission. For a re-transmission of a data packet, the NDI has the 
same value as the NDI used for the initial transmission of this data packet. 

As indicated above, according to this exemplary embodiment of the present invention, it 
10 may be ensured that the data packets received by the MS may be given to a higher level 
or to f urther preceding in the correct order. Furthermore, for example, to increase the . 

chance of successfully decoding the data packet re-sent in response to the REV 

message, may contain only part of the data content originally contained in the 

unsuccessfully received data packet or even no data. 

15 

In the following, cases of misinterpretations of the respective confirmation messages 
ACK, NACK and REV are discussed and measures or provisions are provided to make 
arrangements against these misinterpretations. 

20 

An ACK is erroneouslv interpreted as REV 

A positive confirmation message ACK for a data packet AT sent by the MS is 
_ erroneously interpreted by the BA as an REV message. This REV message indicates to 

25 the BA and therewith to the whole network, that there is a gap for the data packet, 
which was sent directly before the data packet In other words, the REV message 
indicates to the BA that the data packet sent directly before the data packet X has been 
unsuccessfully received by the MS. In case the BA re-sends the data packet which was 
not successfully received by the MS, whereby the re-sent data packet may be empty or 

30 may comprise only part of the original data or may be identical to the original data 

packet, an additional downlink transmission is caused, which attempts to fill the gap in 
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the reception buffer, which actually does not exist. Here, ttie duplication recognition 
mechanism e.g. based on sequence numbers resolves the error case, which duplication 
recognition mechanism is anyway necessary in order to cope with the error case that the 
B A mis-interprets an ACK as a NACK. Such a duplication recognition mechanism is 
already available through the so-called transmission sequence numbers in TS 2S321. 

NACK is erroneouslv interpreted as REV 

The MS sends an NACK for the data packet X, which is misinterpreted by the B A as an 
REV message. Such REV indicates that the data packet X has been successfully 
received t^lhe MS arid that a data packet Y, which was transmitted, on the respective 
HARQ process, directly before the data packet X was not successfully received in the 
MS, i.e. could not be decoded by the MS. Thus, after the reception of the REV message, 
tihie BA, or the respective network control entity would attempt to close the alleged gap, 
i*e. to re-send Ifae data packet Y such that there is no gap in the reception buffer. 
According to an aspect of the present invention, it may also occur that the B A ignores 
the REV message and continues with the transmission of new data packets. 

However, due to the fact that the data packet X has not been correctiy decoded by the 
MS, after the subsequent successful data packet transmission of Y, an REV message is 
generated, which requests the re-transmission of the data packet X. 

This misinterpretation has some similarity with the misinterpretation of the NACK 
message as an ACK message, as depicted in Fig. 2. However, the important difference 
is that the misinterpretation of the NACK (sent in reply to the unsuccessful decoding of 
data packet X) as a REV will not cause in a data loss of data packet X, since 
transmission of data packet Y is done with an NDI, which the MS does not expect, since 
it waits for a further retransmission for data packet X. Hence, after Y has been 
successfully decoded, the MS would reply with a REV, by which it indicates that Y was 
decoded error-free and that the very data packet should be retransmitted, which was 
transmitted immediately before Y, and this packet is X. 
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In case the NACK signal was interpreted as the REV signal, the already mentioned 
duplication recognition mechanism would discard the unnecessarily re-transmitted data 
packet Y. 

S Fig. 3 shows a simplified representation of a communication between the base station 
. . . . BA (such as aNodeB) and the mobile station MS (UE) in accordance with an 
exemplary embodiment of the present invention, for the case of a NACK-to-REV 
misinterpretation. In the upper part of Fig. 3, tihie lower line designated as RcvBufFer 
shows the content of the receiving buffer of the MS and the upper line designated with 

10 SoftBuffer shows the content of the soft buffer of the MS. As may be seen from Fig. 3, 

the BA send s the data packet with Transmission Seq uence Num ber (TSN) 10 to the MS 

with the indicator ND1=0. At the MS, the soft bits of the data packet with TSN 10 is 
firstly written into the receiving buffer and then, as a result of decoding, moved into the 
soft buffer. In the MS, the data packet with TSN 1 0 could not be decoded error-free, 

15 such that the MS sends an NACK to the BA, which, as may be taken from Fig. 3, is 
erroneously interpreted as REV. Accordingly, the BA sends^ to the MS, as new data 
(and hence withNDI=l) the data packet, which was sent (from the point in time where 
the BA received the REV) directly before the packet with TSNl 0 and which is assumed 
here (but not shown) to be the packet with the TSN 9. As indicated by the toggled NDI, 

20 the MS discards the SoftBuffer contents, which contains data for the packet with TSN 
10. 

As indicated in Fig. 3, the NDI sent along with the packet with TSN 9 is unexpected 
since the MS would have expected a retransmission of the packet (here with TSN 10), 

25 which it received in the previous transmission phase. It is assumed here, that the packet 
with TSN 9 cannot be decoded without error after its first transmission. Therefore, the 
MS sends a NACK to the base station in order to request a retransmission for the packet 
with TSN9. The base station then re-sends data for the packet with TSN 9, which is here 
designated by TSN 9' (in order to eixpress, that the retransmitted data does not 

30 necessarily have to be an exact copy of the initial transmission of the packet with TSN 
9; the retransmitted data could also only contain additional parity bits) together with the 
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same new data indicator NDI = I as used for the initial transmission of the packet with 
TSN 9. The MS then tries to decode the initial transmission of the packet with TSN 9 
together with the retransmitted data contained in the packet with TSN 9' (expressed by 
TSN9 + TSN9'), and here it is assumed that decoding is successful. Now, according to 

5 the present invention, the MS, after having received the error-free data of the packet 
with TSN 9 (i*e. the decoding result of TSN9+TSN9* showed no error) , which packet 
has been sent along with an NDT, indicating that this data packet carries new data, after 
the MS has sent the NACK message with respect to tfie packet with TSN 1 0, sends the 
REV message to the B A, by which it positively acknowledges error-free reception of 

10 the packet with TSN 9 and asks the BA to retransmit the data packet, which it had sent 
directly before the packet, in repl y to w hich it sends the REV (i.e. the packet with 
TSN9), which is here the packet with TSN 10. After reception of the REV message, the 
BA re-sends the packet with TSN 10 together with an NDI = 0. In Fig. 3 it is assimied 
that decoding of the packet with TSN 1 0 — which is sent after the last REV, which the 

1 5 B A received — is not successful in the first step, so that the MS sends a NACK, in order 
to ask for a retransmission for the packet with TSN 1 0, and the scheme continues 
correspondingly. 

Accordingly, due to the NACK-to-REV mismterpretation, the packet with TSN 9 is 
20 unnecessarily re-transmitted, but the actually transmitted REV command causes the 

packet with TSN 10 to be transmitted again, so that it is not lost. Here it should be noted 
that — at the point in time, when the MS sends the REV - the packet actually sent 
immediately before the one (with TSN 9), in reply to which the MS sent the REV, is the 
packet with TSN 10. 

25 

REV is erroneouslv interpreted as NACK 

The MS sends an REV message or signal in reply to the data packet X, i.e. in order to 
indicate that X was decoded successfully, and in order to request the base station to 
30 retransmit the data packet Y sent immediately before X, This REV message is 

erroneously interpreted as an NACK message by the base station. This only means that 
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the base station will initiate a further (unnecessary) retransmission for packet X, which 
the MS ignores based on the fact that it sent a REV, and received the next transmission 
(which is this unnecessary retransmission of X) with an >JDI, which is not toggled 
compared with the NDl used for the transmission, in reply to which the REV was sent 

5 

. After this unnecessary retransmission of X, the MS would again send the REV message,, 
in order to make sure that the requested retransmission of data packet Y can be initiated, 
and to again positively acknowledge the successful transmission of the data packet X. 

10 REV is erroneouslv misinterpreted as an ACK 

This fourth error case will result in loss of the data packet, whose retransmission was 
intended by means of sending the REV. The MS cannot detect that such a 
misinterpretation has happened, since both, when the MS has sent a REV and when the 
15 MS has sent an ACK, it e>q)ects to receive the next packet with an NDI, which is 

toggled compared with the NDI it received for the data packet, in reply to which it sent 
an ACK or the REV. 

However, the misinterpretation of a REV as an ACK can only occur, if a REV was 
20 actually sent by the MS, and this requires that some time before the BA misinterpreted a 
NACK as an ACK. Assuming that the REV and the NACK command were 
dimensioned in such a way that under usual channel conditions the probabilities of 
"Given a NACK was sent, the BA decodes an ACK", and "Given a REV was sent, the 
BA decodes an ACK" are both in the range of 1%, the probability of actually losing a 
25 packet is only in the range of 0,01%. Without the REV command, it is much more 

difficult to achieve this loss probability. It requires a significantly higher transmission 
power for the NACK than in the case of the two tier approach of sending a REV after a 
NACK-to-ACK misinterpretation. 

30 Advantageously, the above described exemplary embodiment of the present invention 
allows for a significant reduction of the packet loss when transmitting data packets 
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between the B A and the MS, and at the same time keeping or even reducing the 
required power to send a NACK. Furthermore, in case gaps are generated in the 
reception buffer of the MS, according to the present invention, these gaps may be filled, 
such that the data packets may be handed to a higher level in the correct order. 
5 Furthermore, according to an aspect of the present invention, a very short indicator, 
namely a 1 bit indicator in the case of the "UMTS HS-SCCH" may be used. 

As mentioned above, the above described method according to the present invention 
may be adapted by processors in the mobile radio telecommunication system. Such 

1 0 processors may be arranged in any of the elements depicted in Fig- 1 . The method 
according to this exemplary embodi ment of t he present invention may also be 
implemented by a computer program, which is executed on these processors. The 
computer program may be written in any suitable language, such as C-H- or assembler. 
Furthermore, the program may be stored on a computer readable medium, such as a CD- 

1 5 ROM or may be downloaded into tiie working memories of the processors from 

networks such as the respective mobile teleconununication system or any data network 
or the WorldWideWeb. 
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CLAIMS 



1 • Method of transmitting data packets from a transmitter to a receiver, 
5 wherein an indicator is sent along with each data packet of the data packets; 

wherein the indicator indicates whether the respective data packet is a new data 

-jacket or a re-sent data packet; 

wherein, when the receiver receives a data packet with an error, the receiver 
sends a first confirmation message to the transmitter; 
10 wherein, when the receiver decodes a first data packet without aii error, which 

data packet was_sent along with the in dicator indicating th at the first data packet is a 

new data packet after the receiver has sent a first confirmation message with respect to a 
second data packet, the receiver sends a second confirmation message to the transmitter; 
wherein the second confirmation message tells the transmitter to re-send the 
15 second data packet 

2. The method of claim 1 , 

wherein, when the receiver receives an error-free data packet, the receiver sends 
a third confirmation message to the transmitter; 

20 

3. The method of claim 1, 

wherein the second data packet is re-sent without data. 

4. The method of claim 1, 

25 wherein the second data packet is re-sent with one of a part of the data originally 

included in the second data packet and the complete data originally included in the 
second data packet. 
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5, The method of claim 1 , 

wherein, instead of re-sending the second data packet, the transmitter ignores the 
second confirmation message and sends a new third data packet. 
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6. The method of claim 1 , 

wherein the indicator has a length of 1 bit 

5 7. The method of claim 1 , 

wherein the method is an extension of tiie HARQ protocol in UMTS; and 
whwein the indicator is sent via the High Speed Shared Control Channel of 
UMTS. 

10 8. System for transmittmg data packets from a transmitter to a receiver, 

wherein the trgmsniitter sends an indicator along with each data packet of the 

data packets; 

wherein the indicator indicates whether the respective data packet is a new data 
packet or a re-sent data packet; 
1 5 wherein, when the receiver decodes a data packet with an error, the receiver 

sends a first confirmation message to the transmitteii 

wherein, when the receiver decodes a first data packet without an error, which 
data packet was sent along with the indicator which indicates that the first data packet is 
a new data packet after the receiver has sent a first confirmation message witii respect to 
20 a second data packet, the receiver sends a second confirmation message to the 
transmitter; 

wherein the second confirmation message tells the transmitter to re-send the 
second data packet. 

25 9. The system of claim 1 , 

wherein the system is a UMTS mobile telecommunication system; and 
wherein the indicator is sent via the High Speed Shared Control Channel of 
UMTS. 
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1 0. Base station for a mobile radio communication system, 

wherein the base station comprises a transmitter for transmitting data packets to 
a receiver of the mobile radio communication system; 

wherein the transmitter is adapted to send an indicator along with each data 
packet of the data packets; 

wherein the indicator indicates whether the respective data, packet is a new.data 
packet or a resent data packet; 

wherein, when the transmitter decodes a second confirmation message from the 
receiver which indicates that the receiver decoded a first data packet without an error, 
which data packet was sent along with the indicator indicating that the first data packet 
is a ne w data pack et after the receiyer has sent a first confirmati on message with respect^ 
to a second data packet, the first confirmation message indicating the decoding of the 
second data packet with an error, the transmitter is adapted to re-send the second data 
packet 

1 1 . Mobile subscriber station for a mobile radio communication system, 
wherein the mobile subscriber station comprises a receiver for receiving data 

packets from a transmitter of the mobile radio commimication system, 

wherein the transmitter sends an indicator along with each data packet of the > 
data packets; 

wherein the indicator indicates whether the respective data packet is a new data 
packet or a re-sent data packet; 

wherein, when the receiver decodes a data packet with an error, the receiver is 
adapted to send a first confirmation message to the transmitter; 

wherein, when the receiver decodes a first data packet without an error, which 
data packet was sent along with the indicator indicating that the first data packet is a 
new data packet after the receiver has sent a first confirmation message with respect to a 
second data packet, the receiver is adapted to send a second confirmation message to the 
transmitter; 

wherein the second confirmation message tells the transmitter to re-send the 
second data packet 
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12. Computer program for controlling a transmission of data packets £rom a 
transmitter to a receiver of a mobile radio communication system, wherein, when the 
computer program is executed on the mobile radio communication system, the 
5 computer program causes tiiat: 

the transmitter sends an indicator along with each data packet of the data 
packets; 

wherein the indicator indicates whether the respective data packet is a new data 
packet or a re-sent data packet; 
1 0 when the receiver decodes a data packet with an error, the receiver sends a first 

confinnatton message to the transmitter; 

when the receiver decodes a first data packet without an error, which data packet 
was sent along with the indicator indicating that the first data packet is a new data 
packet after the receiver has sent a first confirmation message with respect to a second 
1 5 data packet, the receiver sends a second confirmation message to the transmitter; and 
the transmittCT re-sends the second data packet upon reception of the second 
confirmation message. 
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ABSTRACT 

Transmission of data packets from a transmitter to a receiver 

5 Due to NACK-to-ACK misinterpretations in base stations, packets are lost, and there 
may be gaps in a re-ordering buffer of a base station. According to the present 
invention, when the receiver decodes - possibly after some retransmissions - a first data 
packet without an error, which first data packet is sent along with an indicator indicating 
that the first data packet is a new data packet, after the receiver has sent a negative 

10 confirmation message (NACK) with respect to a second data packet, the receiver sends 
a Revert (REV) message to the t ransmitter , TTie REV message informs the base station 
that the first data packet was decoded error-free, and that the second data packet is still 
missing on the receiving side so that the base station may re-send this second data 
packet. 
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